package com.itany.corejava.code04_方法;

/**
 * @author 石小俊
 * @date 2024年01月11日 13:41
 */
public class Test03_递归方法 {

    public static void main(String[] args) {
        int sum = sum(100);
        System.out.println("1-100之间整数之和:"+sum);
    }

    public static void test(){
        System.out.println("这是测试方法");
        test();
    }

    /**
     * 求1-n之间整数之和
     * @param n
     * @return
     */
    public static int sum(int n){
        // 归,指定终止条件
        if(n == 1){
            return 1;
        }
        // 1+2+3+...+100
        // sum(100) = 1+2+3+...+100 = sum(99)+100
        // sum(99) = 1+2+3+...+99 = sum(98)+99
        // ...
        // sum(2) = sum(1) + 2
        // sum(1) = 1
        // 递,递归的处理过程
        return sum(n-1)+n;
    }

}
